package day1;
//斐波那契数列以如下被以递推的方法定义：
//  F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。
//即从第三项开始（含第三项）它的值等于前两项之和。
//如下数列  0 ，1，1，2，3，5，8，。。。。
//请用代码实现获取下标为10（下标从0开始）的数是哪个？（提示：使用递归）
public class exe1 {

}
class Text{
    public static void main(String[] args) {
        System.out.println(result(10));
    }
    public static int result(int n) {
        if(n==1 || n==2) return 1;
        return result(n-1)+result(n-2);
    }
}